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Abstract 

This article considers the eta power 11 (1 ^ 1^)^ ^ ■ It is proved that 
the coeiEcients of ^ in this expression, as polynomials in b, exhibit 
equidistribution of the coefficients in the nonzero residue classes mod 5 
when n = 5j + 4. Other symmetries, as well as symmetries for other 
primes and prime powers, are proved. 



1 Introduction 

The Han/Nekrasov-Okounkov hook length formula, below, was discovered 
independently and by significantly different means, first by Nekrasov and 
Okounkov ([?]) and shortly thereafter by Guo-Niu Elan ([5]). 



The formula relates powers of the partition function Y\ Y~p^ 

versely, the eta function qii fli^ ~ l'')-: a sum of products over the 
hooklengths of all partitions. For any given n, the coefficient on q" is 
clearly a polynomial in the variable b. 

Congruences for the numerical values of particular powers of the parti- 
tion function have been studied (see [T],[2],[3], and [4], among others; the 
first is a survey of related literature). The object of this paper is to study 
the values of the coefficients of q" as polynomials in the b. Normalized by 
^ to make these coefficients integer polynomials, we find many pleasing 
results on the distribution and arrangement of the coefficients of these 
polynomials. 

The most classical congruences for powers of the partition function 
are Ramanujan's congruences for the partition function itself, i.e. the 
case 6 = 0. Of particular interest to us is the first of these, that 

p{5k + 4) = mod 5 

for any integer k. We show an analogue of this result for the hook length 
formula, namely. 



Theorem 1. For n = 5k + 4, the integer polynomial Pn{b) defined by 
YYkLii^ ~ = X^JJ^o 7rrP"(^) ^'^^ coefficients for which the following 

symmetries hold: 

• The nonzero residues equally populate the residue classes 1, 2, 3, and 
^ mod 5. 

• These residues appear in groups of four as a rotation of the list 
(2,4,3,1). 

• The coefficients of the k terms of lowest degree are all mod 5. 
(There may be others.) 

Remarks. Concerning integrality, while it may not be immediately ob- 
vious that the polynomials are integral, this is easily shown by deriving a 
recurrence for the polynomials with the q-^log technique of Herb Wilf's 
generatingfunctionology ([S]), or referring to Corollary 2.3 of ([B])EI 

Equidistribution is only the first of many beautiful symmetries exhib- 
ited by these coefficients. Noting from the second clause of the theorem 
that the 4j-th coefficient identifies coefficients through 4j + 3, we can can 
display every 4th coefficient starting from the k + 1 position (the first 
k being 0). If we do this, leaving a space for zeroes to make the struc- 
ture more visually apparent, we obtain the striking triangle on the next 
page. This triangle is exactly Pascal's triangle, multiplied by 2 and an 
alternating sign, reduced mod 5. 

The structure of this paper is as follows. In the next section we prove 
Theorem 1. In Section 3 we show additional symmetries, which are corol- 
laries of the proof of Theorem 1 and well-known facts on binomial coeffi- 
cients. We then consider other prime and prime power arithmetic progres- 
sions. In Section 4 we discuss a few open questions on the combinatorics 
of these polynomials, which will hopefully motivate future work in this 
study. 



^Because this recurrence is useful for calculating the polynomials discussed in this paper, 
we state it here for the benefit of readers. With po{b) = 1, and ai the divisor function, for 
n > 1 we have 

-o-i(m)p„_m(fe) 



Pn(6) = (n-l)!(fe-l) J2 



(n — m)\ 

m — 1 ^ ' 

A little more work can derive an expression for the coefficients individually, but the terms for 
the coefficient of b'' in pn are indexed by walks in an n X fc lattice and so grow exponentially 
in number. 
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n=4: {2} 

n=9: {2,3} 

n=14: {2,1,2} 

n=19: {2,4,1,3} 

n=24: {2,2,2,2,2} 

n=29: {2, , , , ,3} 

n=34: {2,3, , , ,3,2} 

n=39: {2,1,2, , ,3,4,3} 

n=44: {2,4,1,3, ,3,1,4,2} 

n=49: {2,2,2,2,2,3,3,3,3,3} 

n=54: {2, , , , , 1 , , , , ,2} 

n=59: {2,3, , , ,1,4, , , ,2,3} 

n=64: {2,1,2, , ,1,3,1, , ,2,1,2} 

n=69: {2,4,1,3, ,1,2,3,4, ,2,4,1,3} 

n=74: {2,2,2,2,2,1,1,1,1,1,2,2,2,2,2} 

n=79: {2, , , , ,4, , , , , 1 , , , , ,3} 

n=84: {2,3, , , ,4,1, , , ,1,4, , , ,3,2} 

n=89: {2,1,2, , ,4,2,4, , ,1,3,1, , ,3,4,3} 

n=94: {2,4,1,3, ,4,3,2,1, ,1,2,3,4, ,3,1,4,2} 

n=99: {2,2,2,2,2,4,4,4,4,4,1,1,1,1,1,3,3,3,3,3} 

n=104: {2, , , , ,2, , , , ,2, , , , ,2, , , , ,2} 

n=109: {2,3, , , ,2,3, , , ,2,3, , , ,2,3, , , ,2,3} 

n=114: {2,1,2, , ,2,1,2, , ,2,1,2, , ,2,1,2, , ,2,1,2} 

n=119: {2,4,1,3, ,2,4,1,3, ,2,4,1,3, ,2,4,1,3, ,2,4,1,3} 

n=124: {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2} 

^~129 . »>>S3>>3SS>>33>>S3>>>S3 

^~134 : {^2,3, , , 3 3 , , 3 3 3 , , 3 3 , , 3 3 , , , 3 3 ,3,2} 

Il~139l -{2 , 1 ,2 , 33333333>>33>>33>>>33 >3,4,3} 

n=144: {2,4,1,3, ,,,,,,,,,,,,,,,,,,,, ,3,1,4,2} 

n=149: {2,2,2,2,2, ,,,,,,,,,,,,,,,,,,, ,3,3,3,3,3} 

Il~154: } t i »3, 3>333>>33**33*>>33 >3> 3 3 3 J^} 

11=159; {2,3, , , ,3,2, 3333*>33>*33>>>33 >3>2, , , ,2,3} 

n=164 : -[2 ,1,2, , ,3,4,3, , , , , , , , , , , , , , , , , ,3,4,3, , ,2,1, 2} 
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2 Proof of the main theorem 



Wc begin by expanding the product out using the generalized binomial 
theorem. Recall that for any value x, including the indeterminate in C[x], 
we can define the generalized binomial coefficient with a whole number k 

^ Kk) - ki • 

Wc use tlic notation e h n to mean that e is a partition of n, and 

write partitions in the frequency notation e = l'^^ 2*^^ 3'^^ ... to denote 

the partition in which 1 occurs ei times, 2 occurs 62 times, etc. It is 

understood that the d are nonnegative integers and that only finitely 

many of the are nonzero. 

Expanding with the generalized binomial theorem, we first obtain 



00 00 

3=0 j=0 ^ ^ ' 

j=0 fc=0 \ / j=0 fc=0 \ / 

^■^{k- b)(k -b-l)---(k-b-k + l) , j.k 
= [[1^- kT^ ) 



oc 00 



j=0 fc=0 ^' 



=E9" E n 



(l_6)(2-6)...(e,.-6) 



e,! 

n=0 ehn j = l J 

e=l = l2=2 ... 

OP n 1 

= E|r E i;fcna-'')(2-^)-fe-^)- 

n=0 ehn j = \ 

e=l«12=2... 

Note tliat — — is not a multinomial coefBcicnt since ei+e2 + - • • 7^ n 

ei!e2!... j- i ^ i / 

except in the trivial case ei = n. 

Considering the various powers of b in the final polynomials, one poly- 
nomial for each e,, we see that this expression is equal to 



00 „ . 00 Ej 

E|r E i^nEM)' E 

e=l^l 2^2 ... 3 

SC{l,...,ej} 

The products on the far right are every possible selection of ej — t 
distinct elements from the set {1, 2, . . . , Cj} =: [ej]. When we bring the 
factor of back into this product, we exchange this for a sum over their 
complements, all possible denominators consisting of products of t distinct 
elements from {1,2,..., ej). 

Multiplying these together, we get 
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fc = l n=0 ehn 

e=l«l2e2... 

where the last sum runs over unordered t-tuples of distinct elements chosen 
from the multiset {1, 2, . . . , ei , 1, 2, . . . , 62, . - - }. 
Thus, the coefficient of (—6)* in Pn{b) is 

e=l = 12'!2... 

Our task is now to determine the residue class of this integer mod 5 
when n = 5k + 4. 

In any given term, if the power of 5 that divides n\ is not fully canceled 
by elements of the product si . . .st, that term will contribute to the 
residue class of the sum mod 5. It is possible for this to occur if ei > 5k, 
and among the Si are 5, 10, 15, . . . , 5A; chosen from the first part of the 
multiset, {1, 2, . . . , ei, (. . . )}. If ei < 5k, since all other parts arc of size 
at least 2, it is clear that the deficit in available entries can never be fully 
made up by elements chosen from {1, . . . , Cj} with j > 1. For example, if 
62 > 5, then ei < 5k — 5, etc. 

Hence the only partitions e that can possibly contribute to the sum 
mod 5 are: 



Among the contributions from these partitions, only those terms in 
which k of the elements are assigned to 5, 10, ... , 5k can possibly con- 
tribute to the residue of the sum. 

Thus, ii t < k, no terms contribute a nonzero value, li t = k, then 
exactly the one terra-^^^^^ contributes. This happens once in each of 
the five possible partitions, so the total is mod 5. This proves the last 
clause of Theorem 1. 

Suppose now that t = k -\- in, rn > 0, and that k of the elements of 
{si, . . . , St} are 5, 10, ... , 5k. There remain the contributions constructed 
from choosing m values from the remaining places in the five possible 
partitions. Since we are only concerned with the residue of the result 
mod 5, we need only classify the multiset of available choices in each 
partition by their residues mod 5: 

• l5'=+04i: the set {1,2,3,4} repeated k times, plus the set {1} 

• l5'=+02^: the set {1,2,3,4} repeated k times, plus the set {1,2} 

• l'^*+^3^: the set {1,2,3,4} repeated k times, plus sets {1} and {1} 

• l6'=+22i: the set {1, 2, 3, 4} repeated k times, plus {1, 2} and {1} 

• 1^*=+*: the set {1, 2, 3, 4} repeated k times, plus another set {1, 2, 3, 4} 
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If the m additional elements are all chosen from the first set {1, 2, 3, 4} 
repeated k times, the same choices may be made in any of the five par- 
titions. We group these to form a contribution to the residue of the 
sum. 

We again group all those terms where m — 1 of the choices are made 
in the first k sets of 4, and the first 1 of the additional sets is chosen. 

We again group all those terms where m — 1 of the choices are made in 
the first k sets of 4, and the 2 is chosen - multiplying the value obtained 
from the first m — 1 choices by 2~^ mod 5, or 3 - or the second 1 of 
the partition i^fc+igi jg chosen. There are then three instances where 
the contribution is multiplied by 3, and one multiplied by 1, for a total 
multiplier of 10. These thus contribute residue mod 5. 

We again group all those terms where m — 1 of the choices are made 
in the first k sets of 4, and the second 1 of i^''+^2^ is chosen, or the 4 of 

Among those terms in which m — 1 of the choices are made in the first 
k sets of 4, we are left with those in which the 3 of the 1^*+"' is chosen, 
multiplying the contribution of these elements by 2 mod 5. 

Now suppose m — 2 of the choices are made in the first k sets of 4. We 
can form the following large group that contributes mod 5: any choice 
of 1 and 2 from the same set (there are 3 of these), or the 2 and the second 
1 of i-'''+-^2\ the pairs of Is from 15^+131 and l5*+22i, and of 1^*=+* the 
1 and 3, the 1 and 4, the 2 and 4, and the 3 and 4. Totaling the inverses 
of these, we obtain mod 5. 

Among those terms in which m — 2 0/ the choices are made in the first 
k sets of 4, we are left with those in which the 2 and 3 of the 1^'=+^ is 
chosen, multiplying the contribution of these elements by 1 mod 5. 

If m — 3 choices are made in the first k sets of 4, then we have 3 
choices to make from the remaining elements. The 4 possible choices 
from - {1,2,3}, {1,2,4}, {1,3,4}, and {2,3,4} - group to add 

mod 5. We are left with the choice of 1, 2, and 1 from i^''+^2^ , mutliplying 
the contribution of these choices by 3. 

If m — 4 choices are made in the first k sets of 4, the only remaining 
possibility is all of 1,2,3, and 4 from 1^*^+*^ multiplying these contributions 
by 4. 

For any given t = k + m, the sum is thus a linear combination of 
the residues mod 5 of the various ways to choose m — 1 through m — 4 
elements of the multiset {1,2,3,4}'° as denominators. We have therefore 
reduced the question of determining the residue class of the coefficient of 
b* in Pn(&) to calculating the residue class mod 5 of the following sum: 
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(-l)*(5ifc + 4)! f ^ 1 ( k\ ( k\ ( k\ I k\l''^ l^'^l''^!''^ 



5-10 5k \ ^ 3\ri \r2 \r3 \r4 I 2 3 4 

\ri+r2+r3+r4=m— 1 \ /\ /\ /\ / 

^ ^ 2i rj U-aj I raj I r4) 1 2 3 4 

T-i+T-2+r3 + r4 — m — 3 \ /\ /\ /\ / 

V _L /^^'^ /^'^^ /^'^^ /^'^^ i'^'i'^^i'^'*!'^* 

^ ^ 24 \ n j \ 7-2 ] \ 7-3 / \ 7-4 ) T 2 3 4 

'•l+''2+''3 + T-4 = m-4 \ /\ /\ /\ / 

The binomial coefficients arise from the fact that, if m choices are 
made of which ri arc Is, then there arc (^'^^) ways to make these choices. 

Because all of these coefficients are integers, we can treat this sum 
as arithmetic in the residue classes mod 5: the coefficient of 6* in Pn{b), 
where t = k + m and n = 5fc + 4, thus becomes 



c=l,2,3,4 

where ai — 2, a-z = 1, aa — 3, and 04 — 4. 

We now wish to evaluate this sum, whose symmetries over the range of 
m range yield the behaviors of Theorem 1 and the additional symmetries 
visible in the triangle. It will be useful to evaluate the sum for a general 
prime p, as follows: 

Lemma 1. For p a prime, 



riH \-rp_i = (p-l)s + c 



^fi-iyQ modp c = 

mod p otherwise. 



Proof. (Note that we assign bases to exponents of their own index, for 
convenience. The sum is symmetric under this exchange.) 

The left-hand side is the coefficient of in the product 

p— 1 p— 1 



(1 — q'' mod p 



The middle terms in the identity vanish (observe the effect of permut- 
ing the entries by a nontrivial multiplication in Zp) and (p — 1)! = —1 mod 
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p, giving the last line. The coefficient of in the latter expression is 

exactly (— 1)^(^), and all other coefficients are 0. □ 

This proves the claims of the first two clauses of the theorem. The 
coefficients of 6* are sums of multiples of four consecutive terms of the 
type evaluated in Lemma 1, only one of which may be nonzero mod 5. 
The corresponding coefficients of degree + 4s + 1, fc + 4s + 2, fc + 4s + 3 
and A; + 4s + 4 are this value times 2, 1, 3, and 4, respectively, and an 
alternating power of —1 with starting parity determined by s. 

Thus the rotation is either (2,-1, 3, -4) = (2, 4, 3, 1), or (-2, 1, -3, 4) = 
(3,1,2,4) times the underlying value. Both are rotations of the list 
(2,4,3,1). If an underlying nonzero value is j mod 5, then the list 
{2j,4:j,3j,lj) is a rotation of (2,4,3,1), as claimed. Finally, when the 
underlying sum is zero mod 5, all 4 terms are mod 5. 

This means that those coefficients on 6* which are nonzero rotate 
through the nonzero residue classes mod 5 in groups of 4, leading to 
equidistribution of the pattern claimed in Theorem 1. □ 

3 Additional Symmetries 

We have now evaluated the coefficient of jjj p5j,_|_4(6) to be con- 

gruent to 2 • (—1)'" (^) mod 5. This tells us that the entries of the triangle 
possess all the symmetries of Pascal's triangle, when multiplied by 2 mod 
5 and an alternating sign: 

Corollary 1. The coefficient of in p5j,_,.4(6), < m < k, is 

nonzero if and only if mi < ki for each digit in the 5-ary expansions 
{m)r, = momi . . . and (fc)5 — koki ... 

Corollary 2. The triangle is self-similar: the apex digits of the triangles 
at any level are given by the entries of the triangle one level down, and 
other entries are those of the fundamental triangle times the apex digit. 

Similar corollaries of any of the symmetries of Pascal's triangle reduced 
mod 5 can be used. 

3.1 Other Primes 

It is not the case that equidistribution holds for the nonzero residues 
classes modulo other primes, whether in the —1 arithmetic progression 

or in those for which Ramanujan-like congruences hold for the partition 
function. For example, mod 7, paib) = 7920- 181446+ 146746^ - 52056^ + 
SOSfe"*- 516^5 +&^ reducing to (3,0,2,3,0,5, 1) andp5(6) = (0,6,4,2,0,6). 

This is the case because the coefficients ttc are not as neatly distributed 
for other primes as they are for modulus 5. However, equidistribution mod 
p arises for a different reason in the arithmetic progression — p — 1 mod p^. 
This is because the binomial coefficients described by Lemma 1 themselves 
rotate through the nonzero residues mod p. 

Theorem 2. Forp prime, j > 0, if the number of partitions ofp—1 is not 
congruent to 1 modp, the coefficients o/p(j,j_|_p_2)p+j,-i(6) equinumerously 
populate the nonzero residue classes mod p for all j, and if it is, the 
populations are still equinumerous for j = —2 mod p. 
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In order to prove the theorem for all primes, we need to go through 
the proof of Theorem 1 in greater generality. 

The expansion makes no reference to the value of p until we begin 
determining the residue class of the coefficient 

e=l«12«2... 

The same logic holds to show that the number of Is ei must be suffi- 
cient to cancel all instances of the prime p in n!, and so we have a constant 
set of contributing partitions that can be grouped mod p to give a series 
of coefficients Oc, 0<c<p— 1. The coefficient of 6* in Pn{b), where 
n = p{pj +p — 2) + {p— 1) and t = pj +p — 2 + m, m>0, is congruent to 



(-1)^ 



riH hrp_i = m- 

c=0,l p-1 



k 



This is a linear combination of terms of the form addressed by Lemma 
1, and so mod p the sequence of coefficients of Pn{b), with the initial 
segment of Os of length pj + p — 2, is given by 



(0, ...,0, -aol p I, ail ^ l,...,ap-2l ^ I, 

fpj+p-2\ (pj+p-2\ fpj+p-2\ fpj+p-2\ 
-ap-i[ Q l+aol ^ /'"'^M 1 l>-'-«p-2| ^ j, 

[pj+p-2\ (pj+p~2\ [pj+p-2\ ^^ra+2p-3 [ PJ + P - 2\ 

ap-i(^ 1 )-^\ 2 )'^\ 2 J'---'(-l)" -r>~\pj+p_2)' 

\pj+p~2j \PJ+P-1J 

We now examine the sequences {(-l)'=+^ac(-l)''("+f"^)}, < s < 
pj + P for 1 ^ c < p — 2. We will separately examine the overlapping 
sums at the edges. 

It is a straightforward calculation to show that 

Lemma 2. For p a prime, 0<s<pj+p — 2, s = gp + h, < h < p, 

This shows that the sequences {(-l)''+^ac(-l)° } consist of 
segments of p elements that are either all 0, or are permutations of 
{1, 2, . . . ,p-l} followed by a 0. (The last is in the "place" s = pj+p-l.) 

With the lemma, the sequence {-ao(-l)^ -Op-iC-l)""' ("^"-1"'') }, 
0<s<pj+p — 1, s = gp + h with < h < p, reduces to 
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^" / J 1 i' „ ^ / i\0 I j \ / o„ 1 „ \ / 1 ^o I 



{(-1)" (^qJ (-«o), (-1)^' {-2a, - la,_i), (-1)" (-3ao - 2a,-,), 
■ ■ ■ , (-1)° Q (-Pao - (P - l)ap-i), ao Q , (-1)' Q (-2ao - a^-i), 



■ (-ir(^^.)(-P«o-(p-l)ap-i)} . 

This is the set of values (— l)"" (^) (— oo+j/(— oo— ttp-i)) where Q <x < j 
and < y < p — 1. If ao + fflp-i ^ mod p, this will equally populate 
all nonzero residue classes mod p each time y ranges over its values. But 
ap-i is always -1 mod p, and ao is the number of partitions of p — 1, so 
this happens whenever the number of partitions of p — 1 is not congruent 
to 1 mod p. 

Even when ao + ap_i = mod p, by Lemma 2 the sequence will still 
equally populate the nonzero residue classes mod p as a; ranges over its 
values when j = —2 mod p, giving us the arithmetic progression — p^— p— 1 
mod p^. □ 

Remarks: The first time the exceptional case happens is at p = 71. The 
size of the populations in the arithmetic progression — 1— p — p^ — p^ — 
p* — . . . mod p' for any q can be seen, from the argument above, to be 
divisible by (p— , or (p— 1)'^"^ in the exceptional case. It is perhaps 
interesting in this enumerative combinatoric setting that this arithmetic 
progression is most concisely defined as mod p''. 



4 Open Questions 

This sequence of polynomials is related to a core object in enumerative 
combinatorics, so questions regarding its symmetries should be of wide 
interest, and many still await investigation. 

One of the most interesting questions is whether we can recover the 
results of the earlier work mentioned on congruences of powers of the 
partition function, and perhaps extend them, by means as elementary as 
possible. If we assume knowledge of the fact the the number of partitions 
of 5fc + 4 is itself divisible by 5, it seems likely that the theorems and 
lemmas in this paper, combined with elementary properties of binomial 
coefficients, could yield useful theorems, such as the fact that 11(1 "9"')''"^ 
is divisible by in the arithmetic progression n = 5fe + 4 as long as 6 ^ 3 
mod 5. Exploration of these ideas is intended as the immediate foUowup 
to this paper. 

Are there any other prime progressions pk + (p — 1) where equidistri- 
bution occurs? If so, how can we find them efiiciently? If not, how could 
this be proved? 
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What can we say about progressions with composite moduh other than 
prime powers? 

Is it possible to describe an evocative combinatorial object that the 
coefficients themselves count? Could this description be useful in proofs 
regarding their properties, or properties of related objects such as multi- 
partitions? 
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